Optimized multiparty quantum clock synchronization
نویسندگان
چکیده
منابع مشابه
Quantum algorithm for distributed clock synchronization
The clock synchronization problem is to determine the time difference Delta between two spatially separated clocks. When message delivery times between the two clocks are uncertain, O(2(2n)) classical messages must be exchanged between the clocks to determine n digits of Delta. On the other hand, as we show, there exists a quantum algorithm to obtain n digits of Delta while communicating only O...
متن کاملOn Decoherence in Quantum Clock Synchronization
We study two quantum versions of the Eddington clock-synchronization protocol in the presence of decoherence. The first protocol uses maximally entangled states to achieve the Heisenberg limit for clock synchronization. The second protocol achieves the limit without using entanglement. We show the equivalence of the two protocols under any single-qubit decoherence model that does not itself pro...
متن کاملQuantum Clock Synchronization with one qubit
The clock synchronization problem is to determine the time difference T between two spatially separated parties. We improve on I. Chuang’s quantum clock synchronization algorithm and show that it is possible to obtain T to n bits of accuracy while communicating only one qubit in one direction and using an O(2) frequency range. We also prove a quantum lower bound of Ω(2) for the product of the t...
متن کاملQuantum Clock Synchronization: a Multi-Party Protocol
We present a multi-party quantum clock synchronization protocol that utilizes shared prior entanglement and broadcast of classical information to synchronize spatially separated clocks. Notably, it is necessary only for any one party to publish classical information. Consequently, the efficacy of the method is independent of the relative location of the parties. The suggested protocol is robust...
متن کاملQuantum Clock Synchronization with a Single Qudit
Clock synchronization for nonfaulty processes in multiprocess networks is indispensable for a variety of technologies. A reliable system must be able to resynchronize the nonfaulty processes upon some components failing causing the distribution of incorrect or conflicting information in the network. The task of synchronizing such networks is related to Byzantine agreement (BA), which can classi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2011
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.84.014301